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Vorrichtung und Verf ahren zum Erzeugen eines Datenstroms und 
Vorrichtung und Verf ahren zum Lesen eines Datenstroms 

Beschreibuna 

Die vorliegende Erfindung bezieht sich auf das Codieren mit 
Codeworten variabler Lange und insbesondere auf gegen Uber- 
tragungsfehler robuste Datenstrome mit Codewortem variabler 
Lange . 

Moderne Audiocodierverf ahren bzw. -decodierverf ahren, die 
beispielsweise nach dem Standard MPEG-Layer 3 arbeiten, sind 
in der Lage, die Datenrate von Audiosignalen beispielsweise 
urn einen Faktor 12 zu kompr imier en , ohne die Qualitat der- 
selben merkbar zu verschlechtern. Urn eine derartig hohe 
Datenratenreduktion zu erreichen, wird ein Audiosignal ab- 
getastet, wodurch eine Folge von zeitdiskreten Abtastwerten 
erhalten wird. Wie es in der Technik bekannt ist, wird diese 
Folge von zeitdiskreten Abtastwerten mittels geeigneter 
Fensterfunktionen gefenstert, urn gefensterte Blocke von 
zeitlichen Abtastwerten zu erhalten. Ein Block zeitlich 
gefensterter Abtastwerte wird dann mittels einer Filterbank, 
einer modif izierten diskreten Cosinustransf ormation (MDCT) 
oder einer anderen geeigneten Einrichtung in den Frequenzbe- 
reich trans f ormiert , urn Spektralwerte zu erhalten, die 
insgesamt das Audiosignal, d. h. den zeitlichen Ausschnitt, 
der durch den Block von zeitdiskreten Abtastwerten gegeben 
ist, im Frequenzbereich darstellen. Ublicherweise werden 
sich zu 50% uberlappende zeitliche Blocke erzeugt und 
mittels einer MDCT in den Frequenzbereich transf ormiert , wo- 
durch aufgrund der speziellen Eigenschaf ten der MDCT immer 
beispielsweise 1024 zeitdiskrete Abtastwerte zu 1024 
Spektralwerten f Iihren . 

Es ist bekannt, dafl die Auf nahmef ahigkeit des menschlichen 
Ohrs vom Augenblicksspektrum des Audiosignals selbst ab- 
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hangt. Diese Abhangigkeit ist in dem sog. psychoakustischen 
Modell erfaBt, mittels dem es seit langerem moglich ist, 
abhangig vom augenblicklichen Spektrum Maskierungsschwellen 
zu berechnen. Maskierung bedeutet, daJ3 ein bestimmter Ton 
bzw. Spektralanteil verdeckt wird, wenn beispielsweise ein 
benachbarter Spektralbereich eine relativ hohe Energie be- 
sitzt. Diese Tatsache der Maskierung wird ausgenutzt, urn die 
nach der Transformation vorhandenen Spektralwerte moglichst 
grob zu quantisieren . Es wird daher angestrebt, einerseits 
horbare Storungen im wieder decodierten Audiosignal zu ver- 
meiden und andererseits moglichst wenig Bits zu verwenden, 
urn das Audiosignal zu codieren bzw. hier zu quantisieren. 
Die durch die Quantisierung eingef uhrten Storungen, d. h. 
das Quantisierungsrauschen, soil unter der Maskierungs- 
schwelle liegen und somit unhorbar sein. GemaB bekannter 
Verfahren wird daher eine Einteilung der Spektralwerte in 
sog. Skalenf aktorbander durchgef Iihrt , die den Frequenz- 
gruppen des menschlichen Ohrs entsprechen sollten. Spektral- 
werte in einer Skalenf aktorgruppe werden mit einem Skalen- 
faktor multipliziert, um Spektralwerte eines Skalenf aktor- 
bandes insgesamt zu skalieren. Die durch den Skalenf aktor 
skalierten Skalenf aktorbander werden anschlieflend quanti- 
siert, woraufhin quantisierte Spektralwerte entstehen. 
Selbstverstandlich ist eine Gruppierung in Skalenf aktorban- 
der nicht entscheidend. Sie wird jedoch bei den Standards 
MPEG— Layer 3 bzw. bei dem Standard MPEG-2 AAC (AAC = Ad- 
vanced Audio Coding) verwendet. 

Ein sehr wesentlicher Aspekt der Datenreduzierung besteht in 
der nach dem Quantisieren folgenden Entropie-Codierung der 
quantisierten Spektralwerte. Fur die Entropiecodierung wird 
iiblicherweise eine Huf f man-Codierung verwendet. Unter einer 
Huf fman-Codierung versteht man eine Codierung mit variabler 
Lange, d. h. die Lange des Codeworts flir einen zu codieren- 
den Wert ist abhangig von dessen Auf trittswahrscheinlich- 
keit. Logischerweise ordnet man dem wahrscheinlichsten 
Zeichen den kiirzesten Code, d. h. das kiirzeste Codewort, zu, 
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so daB mit der Huf f man-Codierung eine sehr gute Redundanz- 
reduktion erreicht werden kann. Ein Beispiel fur eine all- 
seits bekannte Codierung mit allgemeiner Lange ist das 
Morse-Alphabet . 

In der Audiocodierung werden Huffman-Codes zur Codierung der 
quantisierten Spektralwerte benutzt. Ein moderner Audio- 
Coder, der beispielsweise nach dem Standard MPEG-2 AAC 
arbeitet, verwendet zur Codierung der quantisierten Spek- 
tralwerte verschiedene Huf f man-Codetabellen, die dem Spek- 
trum nach bestimmten Kriterien abschnittsweise zugeordnet 
werden. Dabei werden immer 2 oder 4 Spektralwerte in einem 
Codewort gemeinsam codiert. 

Ein Unterschied des Verfahrens nach MPEG-2 AAC gegeniiber dem 
Verfahren MPEG-Layer 3 besteht nun darin, daJ3 verschiedene 
Skalenf aktorbander , d. h. verschiedene Spektralwerte, zu 
beliebig vielen Spektralabschnitten oder "Sections" grup- 
piert werden. Bei AAC umfaJ3t ein Spektralabschnitt oder eine 
"Section" umfaflt zumindest vier Spektralwerte aber vorzugs- 
weise mehr als vier Spektralwerte. Der gesamte Frequenzbe- 
reich der Spektralwerte wird daher in benachbarte Sections 
aufgeteilt, wobei eine Section ein Frequenzband darstellt, 
derart, daB alle Sections zusammen den gesamten Frequenzbe- 
reich, der durch die Spektralwerte nach der Transformation 
derselben uberdeckt wird, umfassen. 

Einem Abschnitt wird nun ebenso wie beim MPEG— Layer- 3- 
Verfahren zum Erreichen einer maximalen Redundanzreduktion 
eine sog. Huffman Tabelle aus einer Mehrzahl derartiger 
Tabellen zugeordnet. Im Bitstrom des AAC-Verf ahrens , welches 
ublicherweise 1024 Spektralwerte aufweist, befinden sich nun 
die Huf fman-Codeworter fur die Spektralwerte in aufsteigen- 
der Frequenzreihenf olge. Die Information liber die in jedem 
Frequenzabschnitt verwendete Tabelle wird in den Seitenin- 
formationen ubertragen. Diese Situation ist in Fig. 6 dar- 
gestellt . 
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Fig. 6 stellt den beispielhaf ten Fall dar, bei dem der 
Bitstrom 10 Huffman-Codeworte umfaiit. Wenn immer aus einem 
Spektralwert ein Codewort gebildet wird, so konnen hier 10 
Spektralwerte codiert sein. Ublicherweise werden jedoch 
immer 2 oder 4 Spektralwerte durch ein Codewort gemeinsam 
codiert, weshalb Fig, 6 einen Teil des codierten Bitstroms 
darstellt, der 20 bzw. 40 Spektralwerte umfaBt. In dem Fall, 
in dem jedes Huf fman-Codewort 2 Spektralwerte umfaBt, stellt 
das mit der Nr. 1 bezeichnete Codewort die ersten 2 Spek- 
tralwerte dar, wobei die Lange des Codewort s Nr. 1 relativ 
klein ist, was bedeutet, dafl die Werte der beiden ersten 
Spektralwerte, d. h. der beiden niedrigsten Frequenzkoef f i- 
zienten, relativ haufig auftreten. Das Codewort mit der Nr. 
2 hingegen besitzt eine relativ grofie Lange, was bedeutet, 
dafi die Betrage des 3. und 4. Spektralkoef f izienten im 
codierten Audiosignal relativ selten sind, weshalb dieselben 
mit einer relativ grofien Bitmenge codiert werden. Aus Fig. 6 
ist ferner ersichtlich, daJ3 die Codeworter mit den Nr. 3, 4 
und 5, die die Spektralkoef f izienten 5 und 6, bzw. 7 und 8 
bzw. 9 und 10 darstellen, ebenfalls relativ haufig auftre- 
ten, da die Lange der einzelnen Codeworter relativ gering 
ist. Ahnliches gilt fur die Codeworter mit den Nr. 6-10. 

Wie es bereits erwahnt wurde, ist es aus Fig. 6 deutlich 
ersichtlich, daB die Huf fman-Codeworter fur die codierten 
Spektralwerte beziiglich der Frequenz linear ansteigend im 
Bitstrom angeordnet sind, wenn ein Bitstrom betrachtet wird, 
der durch eine bekannte Codiervorrichtung erzeugt wird. 

Ein groBer Nachteil von Huffman-Codes im Falle fehlerbehaf- 
teter Kanale ist die Fehlerf ortplanzung. Es sei beispiels- 
weise angenommen, dafl das Codewort Nr. 2 in Fig. 6 gestort 
ist. Mit einer gewissen nicht niedrigen Wahrscheinlichkeit 
ist dann auch die Lange dieses falschen Codeworts Nr. 2 
verandert. Dieselbe unterscheidet sich somit von der rich- 
tigen Lange. Wenn im Beispiel von Fig. 6 das Codewort Nr. 2 
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bezliglich seiner Lange durch eine Storung verandert worden 
ist r ist es fur einen Codierer nicht mehr moglich, die An- 
fange der Codeworter 3 - 10, d. h. fast des gesamten dar- 
gestellten Audiosignals , zu bestimmen. Es konnen also auch 
alle anderen Codeworter nach dem gestorten Codewort nicht 
mehr richtig decodiert werden, da nicht bekannt ist, wo 
diese Codeworter beginnen, und da ein falscher Startpunkt 
aufgrund des Fehlers gewahlt wurde. 

Das europaische Patent Nr. 0612156 schlagt als Losung fiir 
das Problem der Fehlerf ortpf lanzung vor, einen Teil der 
Codeworter variabler Lange in einem Raster anzuordnen, und 
die restlichen Codeworter in die verbleibenden Liicken zu 
verteilen, so daB ohne vollstandige Decodierung oder bei 
fehlerhafter Ubertragung der Anfang eines im Raster ange- 
ordneten Codeworts leichter gefunden werden kann. 

Das bekannte verfahren schafft fur die Fehlerf ortpf lanzung 
zwar eine teilweise Abhilfe durch Umsortierung der Code- 
worter, Fiir manche Codeworter wird ein fester Platz im 
Bitstrom vereinbart, wahrend fiir die restlichen Codeworter 
die verbleibenden Zwischenraume zur Verfiigung stehen. Dies 
kostet keine zusatz lichen Bits, verhindert aber im Fehler- 
fall die Fehlerf ortpf lanzung unter den umsortierten Code- 
wortern • 

Die deutsche Patentanmeldung 19747119,6-31, die nach dem 
Anmeldetag der vorliegenden Anmeldung verof f entlicht wird, 
schlagt vor, nicht nur irgendwelche Codeworte an Raster- 
punkten anzuordnen, sondern psychoakustisch bedeutsame 
Codeworte, d. h. Codeworte fiir Spektralwerte, die einen 
bedeutsamen Beitrag zum Audiosignal liefern, an Raster- 
punkten anzuordnen. Ein Datenstrom mit Codeworten variabler 
Lange, wie er von einem solchen Codierer erzeugt wird, ist 
in Fig, 5 gezeigt. Der Datenstrom umfafit ebenfalls wie in 
Fig. 6 10 Codeworte, wobei die Prior itatscodeworte schraf- 
fiert sind. Das erste Prioritatscodewort ist an einem ersten 
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Rasterpunkt 10 0 beginnend angeordnet, das zweite Prior itats- 
codewort ist an einem zweiten Rasterpunkt 101 beginnend an- 
geordnet, das dritte Prioritatscodewort ist an einem dritten 
Rasterpunkt 102 beginnend angeordnet, das vierte Prioritats- 
codewort ist an einem vierten Rasterpunkt 103 beginnend an- 
geordnet, und das fiinfte Prioritatscodewort ist an einem 
funften Rasterpunkt 104 beginnend angeordnet* Durch die 
Rasterpunkte 100 und 101 ist ein erstes Segment 105 defi- 
niert. Auf ahnliche Art und Weise ist ein zweites 106, ein 
drittes 107, ein viertes 108 und ein Abschlufisegment 109 
definiert. In Fig. 5 ist gezeigt, dafl die ersten beiden 
Segmente 105 und 106 eine andere Lange als die beiden Seg- 
mente 107 und 108 und wieder eine andere Lange als das 
SchluJ3segment 109 haben. Die Nicht-Prioritatscodeworte 6, 7, 
8, 9 und 10 werden an die Prioritatscodeworte anschlieflend 
in den Datenstrom eingetragen, derart, da/3 derselbe gewis- 
sermaBen aufgefullt wird. Wie es in Fig, 5 gezeigt ist, 
werden bei dem nachverof f entlichten Verfahren die Nicht- 
Prioritatscodeworte fort lauf end in das Raster eingefiigt, 
nachdem die Prioritatscodeworte geschrieben worden sind. Im 
einzelnen wird das Nicht-Prioritatscodewort Nr. 6 an das 
Nicht-Prioritatscodewort 1 anschlieJ3end eingetragen. Der 
dann noch in dem Segment 105 verbleibende Platz wird mit den 
anschlieBenden Nicht-Prioritatscodewort 7 aufgefullt, wobei 
der Rest des Nicht-Prioritatscodeworts 7, d. h. 7b, in den 
nachsten freien Platz, d. h. in das Segment 107 direkt an 
das Prioritatscodewort 3 anschliefiend geschrieben wird. 
Entsprechend wird mit den Nicht-Prioritatscodeworten 8 bis 
10 verfahren. 

Das in Fig. 5 dargestellte nachverof fentlichte Verfahren hat 
den Vorteil, da/3 die Prioritatscodeworte 1 bis 5 vor einer 
Fehlerf ortpf lanzung geschiitzt sind, da ihre Anf angspunkte 
mit Rasterpunkten zusammenf alien und damit bekannt sind. 

Ist nun beispielsweise das Prioritatscodewort 2 bei der 
Ubertragung beschadigt worden, so wird bei dem in Fig. 6 
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gezeigten Stand der Technik ein Decodierer sehr wahrschein- 
lich keines der restlichen Codeworte 3 bis 10 mehr korrekt 
decodieren konnen. Bei dem in Fig. 5 gezeigten Verfahren 
fangt jedoch das nachste Codewort, d. h. das Prioritatscode- 
wort 3, an dem Rasterpunkt 102 an, derart, dafi der Decodie- 
rer auf jeden Fall den korrekten Anfang des Codeworts 3 fin- 
den wird. Somit wird bei dem in Fig. 5 gezeigten Verfahren 
iiberhaupt kein Folgefehler auftreten, und es wird nur das 
Prioritatscodewort Nr. 2 beschadigt sein. Dieses Verfahren 
liefert somit einen effektiven Schutz fiir Prioritatscode- 
worte, die a Rasterpunkten angeordnet sind. 

Es besteht jedoch kein effektiver Schutz fiir Nicht-Priori- 
tatscodeworte . Bezugnehmend auf Fig. 5 wird eine Bescha- 
digung des Nicht-Prioritatscodeworts Nr. 6, derart, dafi der 
Decodierer als falsches Codewort Nr. 6 eine um ein Bit 
kiirzeres Codewort annimmt, dazu fuhren, da!3 auch das Code- 
wort 7 nicht mehr korrekt decodiert werden kann, da das 
letzte Bit des korrekten Codeworts Nr. 6 bereits als Anfang 
des nachsten Codeworts Nr. 7 interpretiert wird. Somit wird 
ein Fehler im Codewort Nr. 6 dazu fuhren, dafi sehr wahr- 
scheinlich samtliche daran anschliefiende Codeworte aufgrund 
eines Folgefehlers nicht mehr korrekt decodiert werden 
konnen, selbst wenn sie nicht durch einen ubertragungsf ehler 
beeintrachtigt worden sind. 

Die Aufgabe der vorliegenden Erfindung besteht darin, Daten- 
strome aus Codeworten variabler Lange f ehlerrobuster zu ma- 
chen. 

Diese Aufgabe wird durch eine Vorrichtung zum Erzeugen eines 
Datenstroms nach Patentanspruch 1, durch eine Vorrichtung 
zum Lesen eines Datenstroms nach Patentanspruch 12, durch 
ein Verfahren zum Erzeugen eines Datenstroms nach Patent- 
anspruch 18 und durch ein Verfahren zum Lesen eines Daten- 
stroms nach Patentanspruch 19 gelost. 
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Der vorliegenden Erfindung liegt die Erkenntnis zugrunde, 
dafl die Robustheit eines Datenstroms gegeniiber Ubertragungs- 
fehlern, und insbesondere gegeniiber Folgefehlern bei Code- 
worten variabler Lange entscheidend erhdht werden kann, wenn 
der Datenstrom nicht nur in einer Schreibrichtung geschrie- 
ben wird, sondern zusatzlich in der anderen Schreibrichtung. 
Im allgemeinsten Fall wird ein Datenstrom immer einen Anfang 
und ein Ende haben. Im Stand der Technik wurde der Daten- 
strom im einfachsten Fall ausgehend vom Anfangspunkt be- 
schrieben, bis er zu Ende war. Dadurch konnte ein tibertra- 
gungsfehler im ersten Codewort dazu fuhren, dafl der gesamte 
Datenstrom nicht mehr korrekt decodiert werden konnte, 
selbst wenn samtliche anderen Codeworte korrekt ubertragen 
wurden. Erf indungsgemafl konnte ein solcher Datenstrom derart 
geschrieben werden, dafl die erste Halfte des Datenstroms 
ausgehend vom Anfang des Datenstroms geschrieben wird, wah- 
rend die zweite Halfte des Datenstroms ausgehend vom Ende 
des Datenstroms geschrieben wird. Bereits aus diesem ein- 
fachen Beispiel ist zu sehen, dafl ein Ubertragungsf ehler in 
der erste Halfte des Datenstroms nicht mehr dazu fiihrt, dafl 
auch Codeworte des zweiten Datenstroms aufgrund von Folge- 
fehlern nicht mehr korrekt decodiert werden konnen. Dies ist 
der Fall, da ein Decodierer weifl, dafl er nach der Halfte des 
Datenstroms vom Ende des Datenstroms aus weiter lesen mufi, 
und zwar in der entgegengesetzten Leserichtung. Damit wird 
lediglich aufgrund der Umkehrung der Schreibrichtung/Lese- 
richtung praktisch ohne Mehraufwand eine gewisse Fehlerro- 
bustheit erreicht. 

Wie es bereits erwahnt worden ist, werden Codeworte mit va- 
riabler Lange unter Verwendung von Rasterpunkten in einen 
Datenstrom geschrieben, derart, dafl ein Decodierer mit einer 
begrenzten Anzahl von Folgefehlern decodieren kann, da per 
Definition bestimmte Codeworte an Rasterpunkten beginnen. 
Zur maximalen Fehlerrobustheit wird prinzipiell ein mog- 
lichst enges Raster erwiinscht sein, derart, dafl ein Deco- 
dierer die korrekten Anf angspunkte moglichst vieler Code- 
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worte finden kann. Andererseits fiihrt eine Erhohung der 
Anzahl der Rasterpunkte, d. h. eine Verkleinerung der Seg- 
ment lange, dazu f dafi inuner weniger Codeworte, die ja va- 
riable Langen haben, vollstandig in das Raster passen, wes- 
halb Vorkehrungen getroffen werden, daJ3 die Endabschnitte 
derselben in andere Segmente geschrieben werden, urn beim 
Decodieren korrekt erfaflt werden zu konnen. Dies fiihrt zu 
einem steigenden Mehraufwand mit steigender Anzahl von Ra- 
sterpunkten bzw. mit kleiner werdender Segment lange. 

Im Stand der Technik wurden Codeworte ausgehend von einem 
Rasterpunkt in nur einer einzigen Schreibrichtung geschrie- 
ben, wie es bezugnehmend auf die Fig. 5 und 6 erlautert 
worden ist. Erf indungsgemafl werden nun Codeworte ausgehend 
von Rasterpunkten auch in der umgekehrten Schreibrichtung 
geschrieben, wodurch die Anzahl der Codeworte, die an Ra- 
sterpunkten beginnend geschrieben werden konnen, im wesent- 
lichen ohne zusatzlichen Mehraufwand im giinstigsten Fall 
verdoppelt wird. Das Schreiben des Datenstroms mittels einer 
Einrichtung zum Schreiben in einer ersten Schreibrichtung 
von einem Bezugspunkt aus mittels einer zweiten Einrichtung 
zum Schreiben in einer zu der ersten Schreibrichtung entge- 
gengesetzten zweiten Schreibrichtung von einem anderen Be- 
zugspunkt aus wird es moglich, nicht nur "eine Seite" eines 
Bezugspunkts, sondern beide Seiten eines Bezugspunkts fur 
die Fehlerrobustheit, d. h. fur eine Sicherung gegen Fort- 
pflanzungs- oder Folgefehler, auszunutzen. Je nach Ausfuh- 
rungsform kann beispielsweise jedes zweite Codewort in der 
gleichen Richtung geschrieben werden, und jedes verbleibende 
Codewort in der anderen Richtung. Andererseits konnen die 
Codeworte variabler Lange in verschiedene Satze von Codewor- 
ten beispielsweise entsprechend ihrer Prioritat, eingeteilt 
werden, derart, dafl beispielsweise samtliche Codeworte des 
ersten Satzes beginnend an Rasterpunkten in der ersten 
Schreibrichtung geschrieben werden und samtliche Codeworte 
des zweiten Satzes beginnend an Rasterpunkten in der zweiten 
Schreibrichtung geschrieben werden konnen. 
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Dariiberhinaus konnen Reste von Codeworten in derselben 
Schreibrichtung wie die Anf angsabschnitte der Codeworte 
geschrieben werden, oder aber auch in der umgekehrten 
Schreibrichtung. Selbstverstandlich mussen Vorkehrungen 
getroffen werden, dafl ein Decodierer, d. h. eine Vorrichtung 
zum Lesen des Datenstroms , inuner genau im Bilde ist, welche 
Schreibrichtung beim Schreiben verwendet worden ist. Dies 
konnte entweder fest eingestellt werden, oder aber als 
Seiteninformationen zu dem Datenstrom aus Codeworten 
variabler Lange ubertragen werden. Dasselbe trifft auch fur 
die Segment langen zu, wobei die Segmentlange entweder iiber 
dem gesamten Datenstrom gleich sein kann oder variieren 
kann, wobei die aktuelle Segmentlange selbstverstandlich 
ebenfalls in einem Decodierer fest eingestellt sein kann 
oder iiber Seiteninformationen zusammen mit den Codeworten 
variabler Lange ubertragen werden kann. 

Bevorzugte Ausf uhrungsbeispiele der vorliegenden Erfindung 
werden nachfolgend bezugnehmend auf die beiliegenden Zeich- 
nungen detailliert erlautert. Es zeigen: 

Fig. 1 eine erf indungsgemaBe Vorrichtung zum Schreiben eines 
f ehlerrobusten Datenstroms; 

Fig. 2 eine erf indungsgemaBe Vorrichtung zum Lesen eines 
f ehlerrobusten Datenstroms ; 

Fig. 3 ein Verf ahrensablauf diagramm des erf indungsgema/Jen 
Verf ahrens anhand von drei Satzen von Codeworten va- 
riabler Lange; 

Fig. 4 ein Verf ahrensablauf diagramm zur Veranschaulichung 
des erf indungsgema/Jen Verfahrens zum Lesen eines 
Datenstroms, der gemaJi Fig. 3 erzeugt worden ist; 



Fig. 5 ein Datenstrom, der durch eine bekannte Vorrichtung 
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erzeugt wird, bei dem die Prior itatscodeworte einer 
Fehlerf ortpf lanzung ausgesetzt sind; und 

Fig. 6 ein Datenstrom, bei dem eine Sortierung in Priori- 
tatscodeworte und Nicht-Prioritatscodeworte durch- 
gefiihrt ist. 

Bevor auf Fig. 1 naher eingegangen wird, sei angemerkt, da/3 
eine Codierung mit Codeworten variabler Lange in der Technik 
auch als Entropie-Codierung bezeichnet wird. Ein Vertreter 
der Entropie-Codierung ist die sogenannte Huf f man-Codierung. 
Prinzipiell werden bei der Huf f man-Codierung die zu codie- 
renden Informationssymbole statistisch untersucht, um fiir 
die Informationssymbole, die haufiger auftreten, kiirzere 
Codeworte zu bestimmen als flir Informationssymbole, die 
weniger haufig auftreten. Bei einem vollstandigen Huff- 
man-Code sind samtliche Codeworte abgeschlossene Enden oder 
Zweige eines Codebaums. Ein Huf f man-Decodierer liest einen 
Datenstrom mit Huf fman-Codeworten beispielsweise seriell ein 
und springt anschaulich gesprochen mit jedem Bit, das er 
zusatzlich einliest, zu einer Verzweigung des festgelegten 
Codebaums, bis er nach einer bestimmten Anzahl von Spriingen, 
die der Anzahl von Bits des Codeworts, d. h. der Lange des 
Codeworts, entspricht, an einem Zweigende ankommt, das keine 
weitere Verzweigung aufweist, und somit ein Codewort ist. 
Dann weiB der Decodierer, dafi mit dem nachsten Bit ein neues 
Codewort beginnt. Dieses Verfahren wird so oft wiederholt, 
bis der Datenstrom vollstandig eingelesen ist. Mit jedem 
Mai, zu dem der Huf fman-Codierer wieder an den Anf angspunkt , 
d. h. die Wurzel des Baumes zuriickspringt , liegt an seinem 
Ausgangspunkt ein Codewort vor. Da die Lange der Codeworte 
implizit durch die Codeworte selbst bzw. durch den im Co- 
dierer und im Decodierer bekannten Codebaum gegeben ist, ist 
zu sehen, daJ3 eine StSrung im Datenstrom, die zu einer Um- 
kehrung eines Bits flihrt, den Decodierer in dem Codebaum 
gewissermaBen irrefuhrt, derart, dafi er zu einem anderen 
Codewort, d. h. einem falschen Codewort, gelangt, das sehr 
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wahrscheinlich eine andere Lange hat als das richtige Code- 
wort. In diesem Fall wird der Decodierer, wenn er an dem 
falschen Codewort angelangt ist, wieder zuruckspringen und 
aufgrund der dann folgenden Bits wieder von Verzweigungs- 
punkt zu Verzweigungspunkt in dem Codebaum laufen. Der 
Decodierer hat jedoch keine Moglichkeit, einen Folgefehler 
zu vermeiden, es sei denn, daJ3 er zufallig wieder auf die 
"richtige Spur" kommt. 

Daher miissen fiir eine f ehlerrobuste Ubertragung Fehlersi- 
cherungen unternommen werden, wie sie die vorliegende Er- 
findung vorsieht. Die Vorrichtung zum Erzeugen eines Daten- 
stroms aus Codeworten variabler Lange gemaB der vorliegenden 
Erfindung konnte daher gewissermaJ3en als Sende- oder Aus- 
gangsstufe eines Huf f man-Codierers fungieren, wahrend die 
Vorrichtung zum Lesen eines Datenstroms aus Codeworten 
variabler Lange als Empfangs- bzw. Eingangsstuf e eines 
Huf fman-Decodierers wirken konnte. Daraus ist jedoch zu 
sehen, daB die vorliegende Erfindung nicht nur auf Huff- 
man-Codierer anwendbar ist, sondern auf jeglichen Code mit 
Codeworten variabler Lange , der fiir Folgefehler anfallig 
ist. 

Fig. 1 zeigt eine erf indungsgemafie Vorrichtung 10 zum Er- 
zeugen eines f ehlerrobusten Datenstroms an einem Ausgang 12 , 
wenn Codeworte variabler Lange an einem Eingang 14 in die 
Vorrichtung 10 eingegeben werden. Die Vorrichtung umfaflt 
eine erste Einrichtung 16 zum Schreiben in einer ersten 
Schreibrichtung von einem ersten Bezugspunkt aus und eine 
zweite Einrichtung 18 zum Schreiben in einer zweiten 
Schreibrichtung von einem zweiten Bezugspunkt aus. Je nach 
Komplexitat der Vorrichtung 10 konnen die Codeworte variab- 
ler Lange beide an die beiden Einrichtungen 16 und 18 zum 
Schreiben angelegt werden, wie es in Figur 1 durch einen 
einfachen Verzweigungspunkt 20 und einen entsprechenden 
Kombinationspunkt 22 dargestellt ist. Die Auswahl, welche 
Codeworte in welcher Richtung geschrieben werden, bzw. 
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welche Abschnitte von Codeworten in welcher Richtung ge- 
schrieben werden, wurde dann durch die Einrichtungen 16 und 
18 durchgefiihrt werden. Alternativ konnte statt dem Knoten 
20 ein Demultiplexer vorhanden sein, der bestimmte Codewor- 
te, beispielsweise Codeworte eines Satzes von Codeworten, 
der ersten Einrichtung 16 zufuhrt und bestimmte Codeworte 
der zweiten Einrichtung 18 zufuhrt. In Analogie dazu wlirde 
der Kombinationspunkt 22 dann durch einen Multiplexer ausge- 
fiihrt sein, der den f ehlerrobusten Datenstrom 12 multiplext. 
Andere entsprechend gesteuerte Einrichtungen zum Speisen der 
beiden Einrichtungen 16 und 18 mit den Codeworten variabler 
Lange sind fur Fachleute im Lichte der vorliegenden 
Beschreibung of f ensichtlich. 

Eine zur Vorrichtung 10 zum Erzeugen eines Datenstroms, die 
in Fig. 1 gezeigt ist, komplementare Vorrichtung 30 zum 
Lesen eines f ehlerrobusten Datenstroms ist in Fig . 2 ge- 
zeigt. Dieselbe umfaflt einen Eingang 32, in dem der fehler- 
robuste Datenstrom nach einer ubertragung beispielsweise 
uber eine Funkstrecke, eingegeben wird um an einem Aus- 
gangspunkt 34 wieder die Codeworte variabler Lange zu 
erhalten f die in den Eingang 14 der Vorrichtung 10 aus Fig. 
1 eingespeist worden sind. Die Vorrichtung 30 zum Lesen des 
Datenstroms umfaflt eine erste Einrichtung 3 6 zum Lesen in 
der ersten Richtung von dem ersten Bezugspunkt aus und eine 
zweite Einrichtung 38 zum Lesen des Datenstroms in der 
zweiten Richtung von einem zweiten Bezugspunkt aus . 

Die Vorrichtung 30 enthalt selbstverstandlich ebenfalls 
einen Verzweigungspunkt 40 und einen Kombinationspunkt 42, 
wobei die Einspeisung des f ehlerrobusten Datenstroms in die 
beiden Einrichtungen 3 6 und 3 8 beispielsweise basierend auf 
einem f esteingestellten Algorithmus stattfindet oder basie- 
rend auf Seiteninformationen, die zusammen mit dem f ehlerro- 
busten Datenstrom ebenfalls von dem Sender d. h. der Vor- 
richtungen 10 in Fig. 1, zu dem Empf anger, d. h. der Vor- 
richtung 30 in Fig. 2 ubertragen werden konnen. 
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In Fig. 3 ist anhand eines Beispiels das erf indungsgemafle 
Verfahren zum Schreiben von Codeworten variabler Lange 
dargestellt. Im Beispiel existieren 15 Codeworte variabler 
Lange 30 f die vorzugsweise in einen ersten Satz mit 6 
Codeworten 1 bis 6, in einen zweiten Satz mit ebenfalls 6 
Codeworten 7 bis 12 und in einen dritten Satz mit den 
restlichen 3 Codeworten 13 bis 15 aufgeteilt sind. Wie es in 
Fig. 3 gezeigt ist, haben die Codeworte 30 variable Langen. 

GemaB einem bevorzugten Ausf uhrungsbeispiel der vorliegenden 
Erfindung ist die Segmentlange, d. h. die Lange eines 
Segments, grofler als die Lange des langsten Codeworts des 
ersten Satzes. Die Codeworte des ersten Satzes werden an 
Rasterpunkten 41 bis 4 6 angeordnet, wobei fiir das letzte 
Segment Nr. 6 ein Rasterpunkt gestrichelt angedeutet ist, 
der jedoch nicht verwendet wird, da das Ende 4 7 des Daten- 
stroms gewissermafien ebenfalls als Rasterpunkt angesehen 
werden kann und der gestrichelt angedeutete Rasterpunkt 
somit uberfliissig ist. Das erste Segment Nr. 6 ist daher 
langer als die anderen Segmente, was fur die vorliegende 
Erfindung jedoch vollig unerheblich ist. Die Segmente konnen 
allgemein gesagt beliebige Langen haben, die sich innerhalb 
des Datenstroms andern, wobei jedoch die aktuelle Lange 
eines Segments selbstverstandlich dem Decodierer bekannt 
sein muJ3, damit die erf indungsgemaflen Vorteile genutzt 
werden konnen . 

Zunachst werden in einem Schritt a) die Codeworte des ersten 
Satzes in den Datenstrom geschrieben, woraus sich ein mit 31 
bezeichneter bruchstiickhaf ter Datenstrom ergibt, bei dem die 
Codeworte des ersten Satzes von links nach rechts in ein 
jeweiliges Segment geschrieben werden, wie es durch Pfeile 
48 angedeutet ist, die in der gesamten Fig. 3 die Schreib- 
richtung symbolisieren sollen. Da die Segmentlange langer 
als die grdflte Lange eines Codeworts des ersten Satzes 
gewahlt ist, wird fiir den Schritt a) lediglich ein einziger 
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Versuch benotigt. 1st die Segmentlange kiirzer, konnen ent- 
sprechend mehr Versuche erforderlich sein. 

In einem Schritt b) werden nun die Codeworte des zweiten 
Satzes in den Datenstrom 31 geschrieben. Urn eine hohe 
Fehlerrobustheit zu erreichen, werden die Codeworte des 
zweiten Satzes nicht von links nach rechts wie die Codeworte 
des ersten Satzes geschrieben , sondern jeweils ausgehend von 
dem zweiten Rasterpunkt z.B. dem Rasterpunkt 42 fur das 
erste Segment , von rechts nach links geschrieben, wie es 
durch den entsprechenden Schreibrichtungspf eil angedeutet 
ist. Das Schreiben der Codeworte des zweiten Satzes findet 
nach einer vorbestimmten Zuordnungsvorschrif t statt, die bei 
dem gewahlten Beispiel derart lautet, daJ3 das erste Codewort 
des zweiten Satzes in dem gleichen Segment geschrieben 
werden soli wie das erste Codewort des ersten Satzes, jedoch 
immer unter der Voraussetzung, daJ3 in diesem Segment noch 
Platz ist. Der aus dem ersten Versuch entstandene Datenstrom 
32 zeigt, dafl im ersten Segment lediglich soviel Platz war, 
den Anf angsabschnitt des Codeworts Nr. 7 zu schreiben. 

Im Gegensatz zum Stand der Technik, bei dem der zweite Teil 
des Codeworts Nr. 7 in das zweite Segment geschrieben worden 
ware, wird die zweite Halfte des Codeworts Nr. 7, d. h. 7b, 
gespeichert, urn dasselbe nach einer vorbestimmten Vor- 
schrift, d. h. nach einer Vorschrift die auch dem Decodierer 
bekannt sein mufl, in einem zweiten Versuch in den Datenstrom 
zu schreiben. Fig. 3 macht deutlich, daJi in dem zweiten 
Segment zwischen dem Codewort Nr. 2 und 8 noch soviel Platz 
vorhanden war, daJ3 der Endabschnitt des Codeworts Nr. 7 
eingetragen werden konnte. Ware nicht genug Platz gewesen, 
so ware der dritte Abschnitt des Codeworts in das Segment 
Nr. 3 eingetragen worden. Die vorbestimmte Vorschrift zum 
Eintragen des Codeworts Nr. 7 in den Datenstrom besteht bei 
Fig. 3 also darin, immer urn ein Segment weiter zu gehen. 
Selbstverstandlich konnte auch immer urn zwei Segmente 
weitergegangen werden, oder urn drei oder mehr, derart, daJ3 
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dann der zweite Abschnitt 7b statt in das zweite Segment in 
das dritte, im nachsten Versuch in das fiinfte etc, geschrie- 
ben werden konnte. Die Reihenfolge der Segmente, die verwen- 
det wird, um den zweiten Teil des Abschnitt 7 irgendwo un- 
terzubringen, ist beliebig. Sie mufl jedoch dem Decodierer 
transparent sein, damit der umsortierte Datenstrom wieder 
gelesen werden kann. 

In den entstandenen ebenfalls noch bruchstiickhaf ten Daten- 
strom 33 sollen nun die Codeworte des dritten Satzes 13 bis 
15 eingetragen werden. In Analogie zu dem Schritt b) ge- 
schieht dies vorzugsweise anhand der selben Zuordnungsvor- 
schrif t, der art, dafi das erste Codewort des dritten Satzes 
dem ersten Segment zugeordnet ist, das zweite Codewort des 
dritten Satzes dem zweiten Segment zugeordnet ist, das 
dritte Codewort des dritten Satzes dem dritten Segment 
zugeordnet ist usw. Diese Zuordnungsvorschrif t ist fur den 
dritten Satz vollig beliebig und kann sich auch von der 
Zuordnungsvorschrif t fur den zweiten Satz unterscheiden, 
wobei erf indungsgemafl jedes Codewort eines Satzes einem 
anderen Segment zugeordnet ist. Genauso ist die Schreib- 
richtung fur jeden Satz beliebig wahlbar. Vorzugsweise wird 
eine alternierende Schreibrichtungsreihenf olge verwendet . 
Alternativ konnen jedoch auch zwei benachbarte Satze mit der 
gleichen Schreibrichtung geschrieben werden. Prinzipiell 
kann auch die Schreibrichtung innerhalb eines Satzes veran- 
dert werden. 

Der erste Versuch im Schritt c) war lediglich darin erfolg- 
reich, den ersten Abschnitt des Codeworts Nr. 15 einzutra- 
gen, wodurch sich ein bruchstiickhaf ter Datenstrom 34 ergeben 
hat. Die Codeworte 13, 14 und der zweite Abschnitt des 
Codeworts 15, d. h. 15b, werden gespeichert, um im zweiten, 
dritten, vierten, fiinften und sechsten Versuch untergebracht 
zu werden, wobei im zweiten Versuch der zweite Abschnitt 15b 
im vierten Segment untergebracht werden konnte (Datenstrom 
35), im dritten Versuch nichts untergebracht werden konnte, 
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im vierten Versuch der Anf angsabschnitt des Codeworts 14 
untergebracht werden konnte (Datenstrom 36 ), im funften Ver- 
such der Endabschnitt des Codeworts 14, d. h. 14b, unterge- 
bracht werden konnte (Datenstrom 37), und schliefllich im 
sechsten und letzten Versuch das erste Codewort des dritten 
Satzes im sechsten Segment eingetragen werden konnte, wo- 
durch sich der f ehlerrobuste Datenstrom 38 fur das hier 
skizzierte Beispiel ergibt. Das anhand von Fig. 3 beschrie- 
bene Verfahren stellt sicher, da/3 die Lange des fehlerrobu- 
sten Datenstroms genau der Summe der Langen der Codeworte 
variabler Lange entspricht, was im Sinne einer Entropieco- 
dierung zur Datenreduzierung selbstverstandlich ist. Die 
vorliegende Erfindung ist jedoch nicht darauf begrenzt, daJ3 
der f ehlerrobuste Datenstrom die minimale Lange hat, da die 
Fehlerrobustheit nicht durch unter Umstanden vorhandene 
Leerbits beeintrachtigt wird. 

Wenn der in Fig. 3 gegebene robuste Datenstrom betrachtet 
wird, so ist zu sehen, daJ3 der Anfang des Codeworts Nr. 8, 
d- h. der Rasterpunkt 43, vollig unabhangig von dem Ende des 
Codeworts Nr. 7 ist. Auch der Anfang des Codeworts Nr. 9, d. 
h. der Rasterpunkt 44, ist vollig unabhangig von dem Ende 
des Codeworts Nr. 8. Ferner sei darauf hingewiesen, daB 
aufgrund der entgegengesetzten Schreibreihenf olge bei- 
spielsweise ein Datenfehler im Codewort Nr. 1 im ersten 
Segment, der dazu fiihrt, daB das falsche Codewort aufgrund 
des Datenfehlers urn ein Bit kurzer als das korrekte Codewort 
Nr. 1 ist, nicht zu einer Zerstorung des Anf angsabschnitts 
des Codeworts Nr. 7a fiihrt, da dasselbe statt von links nach 
rechts von rechts nach links geschrieben wurde. Ware dassel- 
be von links nach rechts geschrieben worden, so wurde ein 
Decodierer das noch ubrige Bit von dem urspriinglich korrek- 
ten Codewort Nr. 1 als Anfangsbit des Codeworts Nr. 7 neh- 
men, wodurch sich ein Folgefehler von 1 auf 7 ergeben wlirde. 
Dieser Folgefehler wiirde sich jedoch nicht auf 8 fortpflan- 
zen, da Codewort Nr. 8 wieder vollig unabhangig von Codewort 
Nr. 7 ist, da die Schreibreihenf olge von rechts nach links 
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gewahlt wurde. 1st die Schreibreihenfolge des Codeworts Nr. 
8 gleich der Schreibreihenfolge der Codeworte des ersten 
Satzes, so wurde sich der Fehler ebenfalls nicht von 7 auf 8 
fortpf lanzen, da das Codewort Nr. 8 vor dem zweiten Teil 7b 
auf grund der Zuordnungsvorschrif t an das Codewort Nr . 2 an- 
grenzend geschrieben werden wlirde und somit nicht durch ei- 
nen falschen Abschnitt 7b beeinfluBt wird. 

Fig. 4 zeigt anhand eines entsprechenden Beispiels die 
Funktionsweise der Vorrichtung zum Lesen des f ehlerrobusten 
Datenstroms 38 auf. Zunachst werden in einem Schritt a) die 
Codeworte des ersten Satzes aus dem f ehlerrobusten Daten- 
stroms extrahiert. Dazu liest die erf indungsgemaBe Vorrich- 
tung, die mit einem Huf fman-Decodierer gekoppelt sein dlirf- 
te, ausgehend von dem ersten Rasterpunkt 41 das Codewort des 
ersten Satzes, ausgehend von dem zweiten Rasterpunkt 42 das 
Codeworts Nr. 2 des ersten Satzes, usw. bis alle Codeworte 1 
bis 6 des ersten Satzes eingelesen sind. Selbstverstandlich 
wahlt auch die Vorrichtung zum Lesen des Datenstroms die 
selbe Richtung, wie sie von der Vorrichtung zum Erzeugen 
angewendet worden ist. 

AnschlieBend werden in einem Schritt b) aus dem noch ver- 
bleibenden Datenstrom 50 die Codeworte des zweiten Satzes 
extrahiert. Hierbei springt der Decodierer an den zweiten 
Rasterpunkt 42 des ersten Segments und erhalt den Anfangsab- 
schnitt des Codeworts 7 des zweiten Satzes (das erste Seg- 
ment is jetzt leer) und liest dann nicht den zweiten Ab- 
schnitt 7b ein, sondern 7a wird zunachst gespeichert, um 
dann das zweite Codewort des zweiten Satzes ausgehend von 
dem zweiten Rasterpunkt des zweiten Segments usw. einzu- 
lesen. Es ergibt sich somit ein Restdatenstrom 51, in dem 
das erste Segment schon vollstandig geleert ist. Da der 
Decodierer nun nicht das Codewort 7 durchgehend liest 
sondern immer segmentweise aufgrund der Vorrichtung zum 
Erzeugen des Datenstroms verwendeten zuordnungsvorschrift 
liest, wird die bereits beschriebene Fehlerrobustheit si- 
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chergestellt , die eine Ausbreitung von Folgefehlern stark 
reduziert . 

In einem zweiten Versuch zum Extrahieren der Codeworte des 
zweiten Satzes wird nun im zweiten Segment entsprechend der 
vorhandenen Schreibrichtung der zweite Teil des Codeworts 7b 
gelesen, woraufhin in dem resultierenden Datenstrom 52 nur 
noch Codeworte des dritten Satzes verbleiben, und das zweite 
Segment leer ist. Diese werden in einem Schritt c) extra- 
hiert f wobei zunachst in einem ersten Versuch der Anfangsab- 
schnitt des Codeworts 15 eruiert worden ist, der jedoch ge- 
speichert wird, da das Codewort 15 nicht vollstandig in dem 
dritten Segment aufgefunden worden ist. Das dritte Segment 
ist nun leer. In einem zweiten Versuch kann das Codewort 15 
vollstandig gefunden werden. Die Suche nach dem Codewort 14 
im Segment 3 und nach dem Codewort 15 im Segment 4 blieb 
jedoch erfolglos, was durch den Datenstrom 54 sichtbar ist. 
Im vierten Versuch flihrte jedoch die Suche von Codewort 14 
im fiinften Segment zu einem positiven Ergebnis. Das Codewort 
14 war jedoch nicht vollstandig, weshalb der Anfangsab- 
schnitt 14a gespeichert wurde, urn dann in einem fiinften 
Versuch den noch verbleibenden Datenstrom 55 zu untersuchen 
und schliefllich in einem letzten sechsten Versuch den Daten- 
strom 56, der nur noch aus dem sechsten Segment und aus dem 
Codewort 13 besteht, vollstandig einzulesen. 

Obwohl im vorhergehenden Beispiel lediglich eine Stuckelung 
in Anf angsabschnitt und Endabschnitt von Codeworten bei- 
spielhaft dargestellt worden ist, ist prinzipiell eine 
beliebige Stuckelung moglich. Solange der Decodierer die 
Zuordnung von Codeworten des zweiten Satzes bzw. des dritten 
Satzes und weiterer Satze zu jeweils unterschiedlichen 
Segmenten beachtet, wird eine f ehlerrobuste Decodierung 
sichergestellt sein. Es ist ferner of f ensichtlich, dafi die 
Einsortierung der Endabschnitte von Codeworten in den Daten- 
strom beliebig ist, solange der Decodierer bzw. die dem De- 
codierer vorgeschaltete Einleseschaltung genau weifi, welche 
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vorbestimmte Vorschrift im Codierer ausgefiihrt worden ist. 

Urn noch einmal die Vorteile bzw. die Funktionsweise der vor- 
liegenden Erfindung herauszustellen, wird auf den fehlerro- 
busten Datenstrom Nr. 38 von Fig. 3 verwiesen. Wenn das 
erste Segment zwischen den Rasterpunkten 41 und 42 betrach- 
tet wird, so ist zu sehen, dafi das Codewort Nr. 1 ausgehend 
von dem ersten Rasterpunkt 41 von links nach rechts ge- 
schrieben wird, wie es durch den darunter gezeichneten Pfeil 
deutlich ist. Der erste Teil des Codeworts Nr. 7, d. h. 7a, 
wird dagegen ausgehend von dem zweiten Rasterpunkt 42 von 
rechts nach links geschrieben. Wiirden beide Codeworte Nr. 1 
und 7 bzw. 7a nur von links nach rechts in den Datenstrom 
geschrieben werden, so wiirde der Anfang des Codewortes 7 
bzw. der Anfangspunkt des Anf angsabschnitts 7a des Codeworts 
7 von dem Endpunkt des Codeworts 1 abhangen. Ein Ubertra- 
gungsfehler im Codewort 1 wiirde damit nahezu unweigerlich 
auch zu einem Folgefehler im Codewort 7 fiihren. Wird das 
Codewort 7 dagegen erf indungsgemafi ausgehend von dem zweiten 
Rasterpunkt 42 in umgekehrter Schreibrichtung geschrieben, 
so hangt der Anfangspunkt des Codeworts 7 bzw. des Anf angs- 
abschnitts 7a des Codewortes 7 nicht mehr von dem Codewort 1 
ab, sondern ist durch das Raster bzw. den Rasterpunkt 42 
bestimmt. Ein Decodierer wird diesen Anfangspunkt immer 
wissen, weshalb ein Fehler im Codewort 1 nicht zu einem 
Fehler im Codewort 7 fiihren wird. Aus dem f ehlerrobusten 
Datenstrom 38 von Fig. 3 ist zu sehen, dafi der erste 
Abschnitt 7a und der zweite Abschnitt 7b des Codeworts Nr. 7 
beide in derselben Schreibrichtung geschrieben werden. Dies 
ist jedoch nicht zwingend erf order lich. Selbstverstandlich 
konnte der zweite Abschnitt 7b des Codeworts 7 auch von 
links nach rechts geschrieben werden und wiirde dann am Ende 
des zweiten Codewortes Nr. 2 beginnen. 

Werden die Rasterpunkte derart gewahlt, daB die Segment- 
langen langer sind als die hochste Lange eines Codeworts des 
ersten Satzes, so wird kein Segment durch das Codewort des 
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ersten Satzes vollstandig ausgefullt, wie es beispielsweise 
aus dem Datenstrom 31 von Fig. 3 zu sehen ist. In diesem 
Fall wird die Anzahl der Codeworte, die an Rasterpunkten 
beginnend geschrieben werden konnen, tatsachlich verdoppelt, 
ohne einen einzigen zusatz lichen Rasterpunkt vorsehen zu 
mussen . 
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Patentanspruche 

1. Vorrichtung (10) zum Erzeugen eines Datenstroms (38), der 
zwei Bezugspunkte (41 - 47) aufweist, aus Codeworten un- 
terschiedlicher Lange, mit folgenden Merkmalen: 

einer ersten Einrichtung (16) zum Schreiben zumindest ei- 
nes Teils eines Codeworts in den Datenstrom in einer er- 
sten Schreibrichtung von einem ersten Bezugspunkt aus; 

einer zweiten Einrichtung (18) zum Schreiben zumindest 
eines Teils eines Codeworts in den Datenstrom in einer 
der ersten Schreibrichtung entgegengesetzten zweiten 
Schreibrichtung von dem anderen Bezugspunkt aus. 

2. Vorrichtung Anspruch 1, bei der die zwei Bezugspunkte des 
Datenstroms der Anfang (41) bzw. das Ende (47) des Daten- 
stroms sind. 

3. Vorrichtung Anspruch 1, bei der die erste Schreibeinrich- 
tung (16) angeordnet ist, um einen Anf angsabschnitt eines 
Codeworts zu schreiben , und bei der die zweite Schreib- 
einrichtung (18) angeordnet ist, und zumindest einen Teil 
des Rests des selben Codeworts zu schreiben. 

4. Vorrichtung Anspruch 1, bei der der Datenstrom eine Viel- 
zahl von Rasterpunkten (41 - 46) als Bezugspunkte auf- 
weist, wobei die Rasterpunkte ein Raster festlegen, wobei 
zwei benachbarte Rasterpunkte ein Segment definieren, wo- 
bei die erste Schreibeinrichtung (16) angeordnet ist, um 
ein erstes Codewort zu schreiben, das an einem ersten Ra- 
sterpunkt eines Segments beginnt, und wobei die zweite 
Schreibeinrichtung (18) angeordnet ist, um ein zweites 
Codewort zu schreiben, das an dem zweiten Bezugspunkt des 
Segments beginnt. 

5. Vorrichtung nach Anspruch 1, bei der der Datenstrom eine 
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Vielzahl von Rasterpunkten als Bezugspunkte aufweist, wo- 
bei die Rasterpunkte ein Raster festlegen, wobei zwei be- 
nachbarte Rasterpunkte ein Segment definieren, wobei die 
erste Schreibeinrichtung (16) angeordnet ist, um einen 
Anf angsabschnitt eines ersten Codewortes an einem ersten 
Rasterpunkt eines ersten Segments zu schreiben, und einen 
Anf angsabschnitt eines zweiten Codeworts an einem ersten 
Rasterpunkt eines folgenden Segments zu schreiben , und 
wobei die zweite Schreibeinrichtung (18) angeordnet ist, 
um den Rest des ersten Codeworts von dem zweiten Bezugs- 
punkt des zweiten Segments aus bzw. den Rest des zweiten 
Codewortes von dem zweiten Bezugspunkt eines weiteren 
Segments aus zu schreiben. 

6. Vorrichtung nach einem der vorhergehenden Anspriiche, bei 
der die Codeworte in eine Mehrzahl von Satzen von Code- 
worten aufgeteilt sind, wobei die erste Einrichtung (16) 
zum Schreiben angeordnet ist, um jedes Codewort des er- 
sten Satzes ausgehend von einem ersten Bezugspunkt eines 
Segments in den Datenstrom zu schreiben, und wobei die 
zweite Schreibeinrichtung (18) angeordnet ist, um jedes 
Codewort des zweiten Satzes ausgehend von einem zweiten 
Bezugspunkt eines jeweiligen Segments in den Datenstrom 
zu schreiben. 

7. Vorrichtung nach Anspruch 6, bei der die zweite Schreib- 
einrichtung (18) angeordnet ist, um ausgehend von dem 
zweiten Bezugspunkt des Segments, in das die erste 
Schreibeinrichtung (16) geschrieben hat, zu schreiben, 
wobei, falls das entsprechende Codewort des zweiten 
Satzes langer als ein freier Platz in dem Segment ist, 
der Teil des Codewort des zweiten Satzes, der in den 
freien Platz paflt, in das Segment geschrieben wird, und 
der Rest gespeichert wird. 

8* Vorrichtung nach Anspruch 6 oder 7, bei der die zweite 
Schreibeinrichtung (18) angeordnet ist, um erst dann ak- 



tiv zu werden, wenn samtliche Codeworter des ersten Sat- 
zes in den Datenstrom geschrieben sind. 

9. Vorrichtung nach Anspruch 8, bei der die zweite Schreib- 
einrichtung (18) angeordnet ist, urn den Rest des Code- 
worts an das Ende eines Codeworts des zweiten Satzes als 
Bezugspunkt in den Datenstrom zu schreiben. 

10. Vorrichtung nach einem der Anspriiche 6 bis 9, bei der 
die Codeworte des zweiten Satzes nach einer vorbestimm- 
ten Zuordnungsvorschrif t Segmenten zugeordnet sind, der- 
art, daJ3 jedes Codewort des zweiten Satzes einem unter- 
schiedlichen Segment zugeordnet ist, und bei dem die 
zweite Schreibeinrichtung (18) angeordnet ist, urn fiir 
den Fall, daJ3 ein Codewort des zweiten Satzes nicht mehr 
in das zugeordnete Segment paJ3t, den Rest in ein nicht 
vollbesetztes anderes Segment zu schreiben, nachdem sie 
alle verbleibenden Segmente mit den anderen Codeworten 
des zweiten Satzes abgearbeitet hat. 

11. Vorrichtung nach einem der Anspriiche 4 bis 10, bei der 
die Codeworte in zumindest drei Satze unterteilt sind, 
wobei die erste Schreibeinrichtung (16) angeordnet ist, 
urn die Codeworte des ersten Satzes ausgehend von ersten 
Rasterpunkten von Segmenten zu schreiben, bei der die 
zweite Schreibeinrichtung (18) angeordnet ist, urn die 
Codeworte des zweiten Satzes ausgehend von den anderen 
Rasterpunkten der Segmente zu schreiben, und bei der die 
erste oder zweite Schreibeinrichtung (16, 18) ferner 
angeordnet ist, urn den dritten Satz ausgehend von Enden 
der Codeworte des ersten bzw. zweiten Satzes zu schrei- 
ben. 

12. Vorrichtung (30) zum Lesen eines Datenstroms (32), der 
zwei Bezugspunkte aufweist, von denen aus in einer er- 
sten bzw. zweiten Schreibrichtung zumindest ein Teil 
eines Codeworts geschrieben ist, mit folgenden Merkma- 
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len: 

einer ersten Einrichtung (36) zum Lesen von dem ersten 
Bezugspunkt aus in einer ersten Leserichtung, die der 
ersten Schreibrichtung entspricht; und 

einer zweiten Einrichtung (38) zum Lesen von dem zweiten 
Bezugspunkt aus in einer zur ersten Leserichtung entge- 
gengesetzten zweiten Leserichtung. 

13. Vorrichtung nach Anspruch 12, bei der der Datenstrom 
eine Vielzahl von Rasterpunkten als Bezugspunkte auf- 
weist, wobei die Rasterpunkte ein Raster festlegen, 
wobei zwei benachbarte Rasterpunkte ein Segment defi- 
nieren, bei der der Datenstrom eine Mehrzahl von Satzen 
von Codeworten aufweist, wobei ein erster Satz von Code- 
worten in der ersten Richtung geschrieben ist und ein 
zweiter Satz von Codeworten in einer zweiten Richtung 
geschrieben ist, wobei die Codeworte des zweiten Satzes 
Segmenten des Datenstroms nach einer vorbestimmten Zu- 
ordnungsvorschrif t zugeordnet sind, derart, da!3 jedes 
Codewort eines Satzes einem anderen Segment zugeordnet 
ist, wobei die Vorrichtung ferner folgendes Merkmal auf- 
weist: 

eine Steuerungseinrichtung (40) zum Liefern der Codewor- 
te des ersten Satzes zu der ersten Schreibeinrichtung 
(36), wobei das Codewort des ersten Satzes an einem Ra- 
sterpunkt beginnt, und zum Liefern der Codeworte des 
zweiten Satzes zu der zweiten Leseeinrichtung (38), wo- 
bei gemafl der vorbestimmten Zuordnungsvorschrif t zu ent- 
sprechenden Rasterpunkten gesprungen wird, wobei, falls 
an einem Bezugspunkt kein Codewort angetroffen wird, 
uberpriift wird, ob an entsprechenden Rasterpunkten nach 
der Zuordnungsvorschrif t Codeworte des zweiten Satzes 
vorhanden sind, und wobei, nachdem samtliche Codeworte 
des zweiten Satzes gelesen sind, zu einem anderen Ra- 




sterpunkt nach der vorbestimmten Vorschrift gesprungen 
wird, urn samtliche Codeworte des zweiten Satzes voll- 
standig zu erhalten. 

14. Vorrichtung nach Anspruch 13 , bei der, wenn nur ein An- 
f angsabschnitt eines Codeworts durch eine Schreibein- 
richtung in einem Segment gelesen wird, dieser Anfangs- 
abschnitt gespeichert wird. 

15. Vorrichtung nach einem der vorhergehenden Anspriiche, bei 
der die Codeworte Huf f man-Codeworte sind. 

16. Vorrichtung nach einem der vorhergehenden Anspriiche, bei 
der die Codeworte Inf ormationssymbole darstellen, und 
Codeworte des ersten Satzes bedeutsamere Inf ormations- 
symbole darstellen als Codeworte des zweiten Satzes oder 
weiterer Satze. 

17. Vorrichtung nach Anspruch 16 f bei der die Inf ormations- 
symbole Spektralwerte eines Audiosignals sind, und die 
Codeworte des ersten Satzes psychoakustisch bedeutsame 
Spektralwerte darstellen, die vor einer Fehlerf ortpf lan- 
zung aufgrund eines Ubertragungsf ehlers in dem Daten- 
strom zu schutzen sind. 

18. Verfahren (10) zum Erzeugen eines Datenstroms (38), der 
zwei Bezugspunkte (41) bis (47) aufweist, aus Codeworten 
unterschiedlicher Lange, mit folgenden Schritten: 

Schreiben zumindest eines Teils eines Codeworts in den 
Datenstrom in einer ersten Schreibrichtung von einem er- 
sten Bezugspunkt aus ; 

Schreiben zumindest eines Teils eines Codeworts in den 
Datenstrom in einer der ersten Schreibrichtung entge- 
gengesetzten zweiten Schreibrichtung von dem anderen Be- 
zugspunkt aus . 
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19. Verfahren (30) zum Lesen eines Datenstroms (32), der 
zwei Bezugspunkte aufweist, von denen aus in einer er- 
sten bzw. zweiten Schreibrichtung zumindest ein Teil 
eines Codeworts geschrieben ist, mit folgenden Schrit- 
ten: 

Lesen von dem ersten Bezugspunkt aus in einer ersten 
Leserichtung, die der ersten Schreibrichtung entspricht; 
und 

Lesen von dem zweiten Bezugspunkt aus in einer zur er- 
sten Leserichtung entgegengesetzten zweiten Leserich- 
tung. 
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Vorrichtung und Verfahren zum Erzeugen eines Dat nstroms und 
Vorrichtung und Verfahren zum Lesen eines Datenstroms 



Zusammenf assung 



Ein Entropiecodierer umfaflt eine Vorrichtung zum Erzeugen 
eines Datenstroms, der zwei Bezugspunkte aufweist aus Code- 
worten unterschiedlicher Lange, wobei die Vorrichtung eine 
erste Einrichtung zum Schreiben zumindest eines Teils eines 
Codewortes in den Datenstrom in einer ersten Schreibrichtung 
von einem ersten Bezugspunkt aus und eine zweite Einrichtung 
zum Schreiben zumindest eines Teils eines Codeworts in dem 
Datenstrom in einer der ersten Schreibrichtungen entgegen- 
gesetzten zweiten Schreibrichtung von dem anderen Bezugs- 
punkt aus aufweist. insbesondere wenn ein Raster mit einer 
Mehrzahl von Segmenten verwendet wird, um die Codeworte va- 
riabler Lange in den Datenstrom zu schreiben, wird die An- 
zahl der Codeworte, die an Rasterpunkten beginnend geschrie- 
ben werden konnen, im gunstigsten Fall verdoppelt, derart, 
dafi der Datenstrom aus Codeworten variabler Lange gegenuber 
einer Ausbreitung von Folgefehlern robust ist. 
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